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Abstract. In this paper we aim to prove two inequalities involving the classical approxi- 
(-H , mation constants w' n (Q, ^n(C) that stem from the simultaneous approximation problem 

i \C J 3: — yj | , 1 < j < n, on the one side and the constants u;* (Q, io* ) connected to 

approximation with algebraic numbers of degree < n on the other side. We concretely 
prove i"£(C)'"'n(C) — 1 an< ^ ^(O^nCC) > 1- The first result is due to W. Schmidt, 
however our method of proving it allows to derive the other inequality as a dual result. 
Finally we will discuss estimates of to* (Q, w*^ (Q uniformly in £ depending only on n as 
an application. 
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1. Introduction 

1.1. Approximation constants w' n ((), w' n (Q and w* (£) , u>* (£) . For a fixed positive inte- 
ger n and a vector £ = (Ci, C2, ■ • ■ , C«) € 1" define the approximation constants w' n < 
, j < n + 1, as the supremum of all real numbers ^, such that the system 

(1.1) \x\<X, \CiX-yi\KX-", l<i<n, 

has j linearly independent solution (x,y±, . . . ,j/ n ) for certain arbitrary large values of X. 
Similarly, define w' n j (£), 1 < j < n + 1 as the supremum of all u, such that system (jl.ip has 
[ j linearly independent solutions for all sufficiently large X. Clearly w' n- j(() < w' n j(C,) for 

all 1 < j < n + 1. In the special case C, = (C, C 2 i • • • > C n ) f° r some real number (, which will 
be in the focus of our study, let w' n j(() := w' n j(C) and similarly w' n j(() := w n j(C). For 
convenient writing we further put w' n (C) '■= w' n 1 (C),w' n (C) '■— w' n i(Q- In particular w' n (() 
(resp. w' n (£)) is the supremum of all v such that with Q = C has infinitely many 

solutions respectively a solution for all sufficiently large X. 

The approximation constants w* L (£), w* L {C) quantify how good a real number can be ap- 
proximated by algebraic numbers of degree at most n. For a polynomial P £ Z[T] define 
H{P) as the largest absolute value of its coefficients and for an algebraic number a define 
H{q) :— H(P) for the minimal polynomial P of a with relatively prime integral coefficients. 
The constants (resp. Wn(0) are given by the supremum of all real v such that 

(1.2) K-al^Hia)^- 1 

has infintely many solutions, respectively a solution for arbitrarily large values of H(a), with 
a algebraic of degree < n. Clearly iy* (£), u>* (C) are monotonically increasing as n increases. 
For w*j(C) it is known that we have 

(1-3) ^ < <(C) 

for all £ g K not algebraic of degree < n as a consequence of (|1.9p and (|2.20p we will establish 
later. 

It is however conjectured that even the stronger lower bound w^(C) > n holds for any £ not 
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algebraic of degree < n. It is well known that n is the optimal possible uniform (in Q lower 
bound in fj 1 .3(1 . as for a generic ( we have w^iC) = w^(() = n, see Theorem 2.3 in [T] for 
example. 

1.2. Related approximation problems and constants. We will only treat the case 
C = (C, C 2 j • ■ • i C") m the sequel which is sufficient for our concern, although most of the 
following results in the introduction hold for any vector £ £ R n . 

In order to study the values w' n (£), w' n (C) we first introduce a closely connected Diophantine 
approximation problem. Consider the system 



(1.4) 




\x\ 


< 


Q 1+e 




\(x 


- 2/1 1 


< 






|C 2 x 


- 2/2 | 


< 





parametrised by Q > 1. Let ip n ,j(Q) be the infimum of all 9 such that (| 1 .4[) has j linearly 
independent solutions. The functions ip n ,j{Q) can alternatively be interpreted via successive 
minima. Consider the lattice A = {(x, £x — yi, . . . , Q n x — y n ) : x, yx, . . . y n £ Z} and the 
convex body (in fact the parallelepiped) K(Q) defined as the set of points (z\, z%, . . . , z n+ i) £ 
R n+1 with 



(1.5) M < Q 

(1.6) \zi\ < Q~", 2<i<n + l. 

Now define X n ,j(Q) to be the j-th successive minimum of K(Q) with respect to A, which by 
definiton is the smallest value A such that \ -K(Q) contains (at least) j linearly independent 
lattice points. Then we have 

Q+nAQ) =X ntj (Q). 

Put := limini Q^oc ipn,j(Q),ip n ,j : = limsupq^^, Vn,j(Q)- We have -1 < rp n ,j(Q) < £ 
for all Q > 1 and 1 < j < n + 1 (which is implicitely derived rigurously from section 4 in [5] 
considering the functions Lj arising from ipn,j) and consequently 



■i < i> , <1> o <•••< V> < - 

— n, 1 —71,2 — n,n+l ^ 



-1 < V„,l < 4>n,2 < ■ ■ ■ < < 



A crucial observation for the study of the functions ip n> j(Q) (a special case of Theorem 1.1 
in [5]) is that for £ not algebraic of degree < n and every 1 < j < n there are infinitely 
many Q with ip n j(Q) = ip n j+i(Q). Thus in particular 

An easy generalisation of Theorem 1.4 in [5] states that we have 

(1.8) (1 + <,(C)) (l + i nJ ) = + = 1 <3 < n + 1, 

which enables us to easily compute the value ip n from w' n j (£) such as ipj from w' n j (£) and 
vice versa. 

The approximation constants w* (£), {y* (£) are in close connection to the dual problem of 
approximation of a linear form, which in our case is just x + Cyi + • • • + C n Vn- 
First, define the approximation constants w n ,j(C) (resp. w n j(£)) as the supremum of all 
such that the system 



\Vi\<X, \x + ( Vl + ... + CVn\ < X- 
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has j linearly independent solutions (x,y\,... ,y n ) for certain arbitrary large values of X 
(respectively all sufficiently large X) and put w n (() :— w n ,i(C) i^n(C) : — w n ,i(C)- I n virtue 
of Dirichlet's Theorem we have 

(1.9) w n (C) > w n (Q > n. 

Given the dual lattice A* and the convex bodies K*(Q) dual to K(Q), namely 



(1.10) A* := {(x + CiZ/i + C22/2 H \- CnVn,yi,y2,- ■ ■ ,y n ) ■ x,yx,...,y n € Z} 

(1.11) K*{Q) := {x = (x, yi ,...,y n ): <x,z><l Vz E K(Q)} 

we can define the functions A* j(Q) as the successive minima of K*(Q) with respect to A*. 
Put 

Furthermore we denote by f]^ l j(Q) the successive minima of K(Q) (instead of K*(Q)) with 
respect to A*, which correspond to the successive minima of the convex body K + (Q) with 
respect to the lattice A + given by 

(1.12) A+ := Z n+1 

(1.13) K + (Q) := [x e « n+1 : \y t \ < Q± 1 < t < n, \x + ( Vl + ■ ■ ■ + ( n y n \ < Q" 1 } 

and define functions v*j(Q) by Q"~,i( Q ) = n* d (Q). Ifweput^* . := lim inf q^.^ tp* d (Q) , l£* n 
lim supg^oo ipn j (Q) and similarly define j , F* j the obvious inequalities K* (Q) C K(Q) C 
(n + l)K*(Q) yield 

(1.14) lim r n AQ)-<j(Q) = ° 

and thus 



( L15 ) C,j = <j' Ki = <,j- 

Combined with Mahler's inequality A nj A* „+2-j ^ 1 f° r 1 — 3 — 71 + 1 we have 

(1.16) ■}/)_ = —lp n , n +2-j = ~ v n,n+2-ji V'nj" = ~'!Ln,n+2-j = _ — n,n+2-j- 

It will be more convenient to work with the functions u* j in the sequel. Again by generalizing 
Theorem 1.4 in [5] we have 

(Li?) K, J (o + i)f-+< = (£%,i(o ^ = — 

for 1 < i < n + 1, and obviously by (I1.15[) we can write v* resp. v* instead of ip* resp. 

A main ingredient in the proof of the Theorem 11.21 will be Minkowski's Theorem, which 
asserts that for a convex body K £ R" +1 , a lattice A and corresponding successive minima 
X n j we have 

ft 181 2 " +1 det(A) <2 „ + idet(A) 

(L18) (n + l)!vol(K) " A "- lA "' 2 ' ' ' A "'" +1 " 2 vol(K) ■ 

For a proof see Theorem 1 page 60 and Theorem 2 page 62 in [3]. 

In our special case the height of the parallelepipeds K + (Q) in direction of the x-axis in every 

Till™ 

point (x,yi, ...,y n ) with {yi,y 2 , ■ ■ -,y n ) € -Q»,Q» is 2Q' 1 , so we have vol(K+(Q)) = 

(2Q^ n • 2Q- 1 = 2 n+1 for all Q > 1, and furthermore det(A+) = det(Z" +1 ) = 1. Since r)* d 
are the successive minima of K + (Q) with respect to A + , (I1.18[) leads to 

1 <<i(Q)< 2 (Q) •••<„+! (Q) <i- 



(n+l) 
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Hence by taking logarithms, there is a constant C depending only on n such that 



(1.19) 



n+l 

i=i 



(<9) 



< 



log(Q) ' 



The constants u;* (£),«;* (£) are closely linked to the constants v} n> j(£),w n j(£), as already 
indicated above. For instance we have Wn( .Q +1 < w*(Q < w n ((), which by JTSJ implies 
the bound (|1.3|l for all £ mentioned in subsection 1.1. See also remark 3 to Corollary |2.2l in 
section 2.2. In fact, we will prove 

Theorem 1.1. For any integer n > 1 and any ( £ K not algebraic of degree < n we have 



(1.20) 
(1.21) 



w*(C) > uy«+i(0 

«£(0 > «?n,n+l(C)- 



Note that by (|1.8p . (ll.l6[) , (|1.17l) one can directly compute u4„ +2 _j-(C) from u> n ,j(C) as wen 
as {y^ „ +2 _j-(C) from w n j(() for 1 < j < n + 1, which leads to 



(1.22) 



,(0 = 



1 



2-,(C) = 



1 



Combining (jl.22|l with Theorem ll.il we immediately obtain 

Theorem 1.2. For any integer n > 1 and any £ € K not algebraic of degree < n we have 



<(0 > 



1 



<(C) 
1 



?/.' 



It remains to prove Theorem 11.11 A basic observation linking u>*(C) with the constants 
w n .j(C) is the fact that any non-zero polynomial P £ Z[T] with -P'(C) 7^ nas a root a 
satisfying 



(1.23) 



|C — Qt| < n 



P(0 



no 



since for P(£) = Y[i<i< n (^ ~ ai ) with a the closest zero to £ (i.e. minimizing |£ — a|) we 



have 



P'(C) 
P(0 



= IEi< 



of good apprimation values a for a fixed £, we only need to find a sequence of polynomials 



So in order to get a sequence 



with small values 



Note that the logarithm of P(() to the basis H(P) (see section 



1.1) is directly connected to u>„(C), w n (Q. Putting 



log 



(1.24) 



mm 

P:H(P)<H 



P(0 



P'(C) 



\ogH 



where for all fixed H, P runs through all polynomials P of height H(P) < H, by virtue of 
(|1.23|) one easily deduces 



(1.25) 
(1.26) 



Wn(0 > limsupu;*(C,H) 
<(C) > lminf<(C,H). 
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2. Proof of Theorem II. II 

2.1. Strategy of the proof. In fixed dimension n we consider two successive minima 
problems. On the one hand the successive minima 77* j(Q) of the bodies K + (Q) with respect 
to the lattice A + defined in (I1.12j) . (|1.13l) and the resulting functions z/* -(Q) arising from 
Vn j(Q) from section 1.2. On the other hand, we compress the bodies K + (Q) in direction 
orthogonal to the hyperplane P'(£) = by a fixed factor and consider their successive 
minima with respect to A + . By applying Minkowski's Theorem (|1.18|) to both systems 
we will infer that at least one successive minimum of these two systems must differ from 
the corresponding successive minimum of the other system. This will imply the existence of 
lattice points (in fact points corresponding to a successive minimum!) with relatively "large" 
values |P'(C)| ~ H(P), which is helpful for lower bounds for i/j* in view of (|1.23[) 
(or (|1.24|Q . Assuming this point corresponds to the last (i.e. (n + l)-st) successive minimum 
gives a lower estimate for w n (£) , w n (£) and together with the very intuitive geometric Lemma 
12.11 (although slightly techincal to prove) concerning the volume of the compressed bodies, 
(ITTT7|) and (fL~2"5j) resp. (fL~2l)]) leads to the estimates (fL~2T)l) resp. (fL~2Tl) in Theorem ITTT1 

2.2. Exact proof of Theorem 11.11 We will assume ( fixed and identify a point P = 
(x,yi, . . . ,y n ) G Z n+1 with the polynomial P(C) = x + (y + . . . + ( n y n - For technical 
reasons we will call the successive minima problem concerning K + {Q) and A + system A 
throughout section 2. We denote it with superscript A and for simplicity we write f]^ AQ) := 

Vn,j(Q)^ 1/ n,j(Q) ; = K,j(Q) with Vn,j(Q)'K,j(Q) as defined in section 1.2. 

Furthermore, define system B as the successive minimum problem concerning A + and the 

convex body 

(2.1) Jf(Q) := K+(Q)nc(Q) -W(Q) 
with 

W(Q) :={( I ,ji,...,j„)el" +1 : \yi+2Cy2 + ---+nC^y n \<Q"} 

and positive real numbers c(Q) to be chosen later. Observe that W(Q) is just the set of 
points P G R n+1 with |P'(C)| < Q», so the convex bodies K + (Q) are "somehow com- 
pressed" by some factor c(Q) in the direction orthogonal to the hyperplane P'(() = (al- 
though this is not quite true as the boundary changes shape). Successive minima functions 
Vn j(Q)i v n j(Q) ar i se from system B similarly as in system A. Note that by construction 
we have JT(Q) C K+(Q) and therefore f^(0) < rfij(Q) and v n,j(Q) < v n,j(Q) f or every 
l<j<n+l and Q > 1. 

We now choose the constants c(Q) in (12.11) such that 

(2.2) volpf (Q)) = 1 vol(K+(Q)) < _L_ TO 1(K + (Q)) = 

2(n+l)! (n+lj! (n + 1)! 

Clearly, this is possible as the volume of Jff(Q) with arbitrary c(Q) in (|2.ip depends con- 
tinuously on c{Q) and for sufficiently large c(Q) > c n (Q) we have K + {Q) = J(f(Q), so 
in particular vol(K+(Q)) = vol(jT(Q)), as well as vol(JT(Q)) = for c(Q) = 0. By the 
intermediate value theorem and as the volume increases strictly as c(Q) increases (as long 
as J^(Q) C K + (Q)), there is a unique c(Q) with fj2.2[) for every Q > 1. 
By (|1.18l) we infer that for any Q > 1, for at least one k — k(Q) G {1, 2, . . . , n + 1} we have 
strict inequality Vn k(Q) < Vn k(Q)- ^he definition of successive minima and the choice of 
our convex bodies Jt(Q) and K + (Q) this gives the existence of vectors d(Q) G with 

d(Q) g (q<^k+{q)} \ (q<»Wjt(q)). 

We will again identify any such d(Q) = (x, y\, . . . , y n ) with the corresponding polynomial 
P(() = x + (yi + . . . + C n y n - We consider these polynomials P(() as Q increases and will 
drop the dependence of P from Q in the notation as no misunderstandings can occur. Since 
J(f(Q) only differs from K + (Q) in direction orthogonal to P'(C) = we have 



(2.3) 



|P'(C)I > Q<» {Q) ■ c(Q)Q» - c(Q)Q<^+i . 
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On the other hand, as d(Q) e Q^ ^ Q) K+(Q) wc have 

(2.4) |P(C)| < Q- 1+ <> {Q \ 

(2.5) H{P) < Q*+<*(*». 



with constants in -C depending only on n, (. More precisely, as by defintion we have \yt\ < 
Qi+ v n,k(Q) for i < t < k and clearly |P(C)| < 1 for Q sufficiently large, we have the 
estimates 

(2.6) \x\ < \P(C)\ + (1 + |CI + • • • + ICD max \y t \ < 1 + (1 + |fl + • • ■ + \C\ n )Q^ + <^ Q) . 

l<t<n 

So we infer H{P) < 1 + (1 + |C| + • • • + \C\ n )Q" + ""- k(Q) and thus (1231) . 
Note that (|2 ^ .([2 ^ .([2l) ]l hold for any large Q and v* k (Q) < v£ n+1 (Q) as well as En,n+l ~ 
e < ^n,n+i(Q) < ^n,n+i + e for all e > and Q > Q(e). So on the one hand we can choose 
a sequence of values (Q s )s>i - > °° such that the corresponding polynomials for any e > 
and sufficiently large Q > Qo(e) satisfy 



(2.7) 


\P(0\ 


< 




(2.8) 


\P'(0\ 


> 


c(Q)Q*+<«+i 


(2.9) 


H(P) 







with constants depending only on n, C in <C. 

On the other hand, for any sufficiently large Q > Qo(e) we clearly have 



(2.10) 


1^(01 


< 




(2.11) 


1^(01 


> 


c(Q)Q" + <"+ 1 


(2.12) 


H(P) 


< 


gi+*.~». 



Assume in our present situation, i.e. c(Q) defined by (|2. 1 1) . (|2.2[) . we already knew 
(2.13) liminflog Q c(Q)>0, 

which will be shown in Corollary 12 .21 from Lemma l2.ll Then a choice of polynomials leading 
to ([27r ] .([2T5 ]) .(P^ ]l gives in combination with ([Q4l . (|l~2"5|) and e -> 

the equality on the right being just a variaton of (|1.17D . Similarly (|2.10p . (l2.11j) . (|2.12l) gives 
in combination with ([PI]) . (TP6|) . (Ti~T7| and e ->• 

fogfS) n+1 1 

Subtracting one from both sides of (|2.14[) . (|2.15p establishes the assertions of Theorem ll.il 
It remains to prove (|2.13[) . In fact, we prove that c(Q) is even bounded below uniformly in 
the parameter Q. 

Lemma 2.1. [Geometric lemma] 

Given n > 2, £ £ R as well as positive real parameters R and Q > 1, consider the sets 



xa{Q) 


■= {{x,yi,-- 


•,2/n) e I 


: |F(C)| ^g- 1 } 


xb{R) 


■= {(a;, j/i,.. 


• ,2/n) e I 


r +l . jp/(£)l < pj 


xc(Q) 


:= \(x,yi,- 


■•,2/n) e 1 


: |2/t| < Q», l<t<n 
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where P(C) = x + (yi H h C™2/n- 

TTien /or sufficiently large Q and all R we have 

vol (xa(Q) n X b(R) n X c(Q)) < ERQ-i 

with some constant E = E(n,Q independent of Q. 

Proof. Note first that Xa(Q) is bounded by the two translates of the fixed hyperplane 
P(C) = by Q^ 1 in direction orthogonal to -P(C) = to both sides of this hyperplane 
P(C) = 0. In particular xa{Q) converges to P(Q — for Q —> oo, which is not so im- 
portant, however. Similarly, xb(R) is the space between two hyperplanes parallel to the 
hyperplane P'(C) — with distance R in both directions from the hyperplane P'(() = 0. 
Note that with respect to any other fixed direction v g R n+1 with v £ {P : P(C) = 0} resp. 
v $ {P : P'(Q = 0} (which is equivalent to P(v) ^ resp. P'(v) ^ 0) xa(Q) resp. xb(R) 
has width at most NiQ' 1 resp. N2R for fixed constants N±, N2 depending on v but indepen- 
dent from Q, R. Throughout the proof we will make use of this for some given v determined 
by n, (• 

Finally, xc(Q) just bounds the coordinates (2/1,2/2, • ■ • , Vn) of the vectors (x, y±, . . . , y n ) € 
M n+1 in dependence of Q. 

Observe that by these restrictions for xc(Q) ancl i n view of the left hand inequality in (12.6[) 
we can assume |x| < C(n, C)Q" f°r some constant C[n, Q) independent of Q without loss 
of generality. Thus every coordinate (x, y%, . . . , y n ) of a point in xa(Q) H Xb{R) H Xc(Q) 
is bounded by C(n, ()Q~ ■ Consequently for every Q > 1 any rotation of the set xa(Q) H 
Xs(i?)nxc(Q) hes in the centralsymmetric cube with side length y / nC(n, C)Q~ an d surfaces 
parallel to the hyperplanes x = 0, y\ = 0, . . . , y n = given by 

: = {(^j • • • ) y«) : M < \/nC(n, 

We apply a rotation to on M n+1 in such a way that the hyperplane P(() — is sent to the 
hyperplane Hq defined by x — 0. Let Pi be the image of the hyperplane P'(C) = under w. 
Clearly Hq ^ Hi as P'(C) has lower degree than P(C) and hence the intersection Po n Pi 
has dimension (n — 1). As rotations preserve volumes, 

voIMxa(Q) n xb(R) n xc(Q))) = vol( XA (Q) n xb(R) n xc(Q))- 

Moreover note also that intersecting xa(Q) H Xb{R) H Xc(<3) with k(Q) doesn't change the 
volume as stated (we may replace Xc(Q) by k(Q)). 
More generally, for real numbers a, b define 

P ,a := ^({P:P(C)=a}) = {(x, 2 /i,...,y„)eM" +1 : x = a} , 

H hb := zv({P:P'(Q = b}), 

such that in particular Hq = Hq q,Hi = P^o- 

From the preliminary descriptions of Xa(Q)iXb(R) we easily see 

MXa(Q)) = (J H , a , 

ael-Q-^Q- 1 ] 
™(xb(Q)) = |J H hb , 

be[-R,R] 

and by construction of n(Q) we conclude 

(2.16) zu ( XA (Q) n X b{R) n xc(Q)) c (u oe[ _ Q - l!Q -x ] P 0> a) f| ( 

In view of (|2.16p and since rotations don't change the volume it is sufficient to prove the 
upper estimate ERQ~~ for the volume of the right hand side of (|2 . 1 6[) . i.e. 



(2.17) vol ((u a6[ _q-i tQ -i ] Ho,a) f| ( u be[-R,R]Hi,b) f| ^ ER Q " > 
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to establish the assertions of the Lemma. 

In order to do this we use Fubini's Theorem twice. We first give upper bounds for the (n— 1)- 
dimensional volumes of the intersections Hq u n -Hi,b f~l k{Q), then apply Fubini' Theorem to 
derive upper bounds for the n-dimensional volumes of Ho ta d{J b£ ^_ R fl i Hi^C\k(Q) for every 

a G [— Q^ 1 , Q^ 1 ] and then again apply Fubini's Theorem by integrating these n-dimensional 
volumes along the a;- axis to finally derive the required upper bound. 

Clearly, the (n — l)-dimensional volume of Hq (IHi fl k(Q) is proportional to , let's say 

vol(Ho n Hi n k(Q)) = DQ - ^ - for a constant D depending only on the angle between H$ 
and H\ which is determined by n, C (in particular independent of Q). Similarly we see that 
we can find a constant Do = -Do(n, £) such that simultaneously for all a, b € R we have 

(2.18) vol(H , a H H 1)b n k(Q)) <T>oQ^, a,beR, 

as all Ho a HHu, are (n — l)-dimensional subspaces in a n-dimensional cube with side length 
proportional to Qn. 

Since Xb{R) (and so w{xb{R)) = ^b&[-R,R]Bx,b too) has width R in direction orthogonal 
to Hi t,, and in view of (|2.18p . we infer that 

(2.19) vol n (H , a f| (Ub 6 [-R,R]Hi, b ) f) «(Q)) < DqQ 2 ^ • D X R, a e R 

with some constant Di depending only on the angle between the ir-axis and Hi , which itself is 
determined by n, £. So we have estimated the n-dimensional volume of w (xb(R) H Xc(Q)) = 
(Ube[-R,R]Hi,b) n«(Q) in every hyperplane i?o,a- Observe that w (xa(Q) n Xs(-R) H Xc{Q)) 
has width raQ^ 1 in direction of the rc-axis with a constant m depending only on the angle 
between the hyperplane P(C) = and the hyperplane Hq, which is again determined by n, Q 
(so in particular independent of Q). We apply Fubini's Theorem to (|2.19p and conclude 

vol ((U a6[ _Q- IiQ -i]Ho,a) f| (u be[ _ R , R] Hi, b ) f| k(Q)) < mQ-^DoDiQ^R = mD DiQ _ »R. 

Inequality (I2.17|) and hence the assertion of the Lemma follows with E = E(n, C) '■= raD^Di. 

□ 

Corollary 2.2. In the context of the first part of the proof of Theorem \l.l\ (ie \2.2)) holds) 
we have c(Q) > B for some constant B uniformly in Q, in particular i2.13\) holds. 

Proof. By definition of c(Q) we have c(Q) = R(Q)Q~^ for R = R(Q) that satisfies 

voi( XA (Q) n X b(R) n X c(Q)) = 2( f^ 1)r 

We may apply Lemma [2TT1 and with respect to the constant E = E(n, £) of this lemma this 
yields 

or equivalently B ■ Qn < R{Q) = Q™c(Q) with B := 2 (n+i)\E ^ or au Q > 1 an d we conclude 
C (Q) ^ B uniformly in the parameter Q. 

□ 

Thus we have established Theorem 11.11 and consequently Theorem 11.21 

Remarks: 1) One can show vol (xa(Q) H Xb(R) H xc(Q)) > FRQ^i for some constant 
F = F(n, £) independent from Q with a proof similar to the one of Lemma 12.11 So by 
arguments very similar to those in the proof of Corollary 12.21 we have that in fact c(Q) is 
also uniformly bounded above by a positive constant and consequently in combination with 
(|2.13p we actually have limQ^oo logg c(Q) = 0. 

2) Observe that all the constants occuring throughout the proof of Lemma 12.11 can be 
estimated explicitely in dependence of n, £ so we can write c(Q) < K(n, £) with an effective 
constant K (n, £) in (12.8[) . (|2.1ip . However, the e-term in the exponent of (|2.7p . (|2.10p doesn't 
allow any improvements in (|2.14p . (|2.15p for any given n, £. 
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3) Lemma 15 Chap. 3 of §3 in [5] states that for a polynomial P of degree D and length L 
and with zero a satisfying |£ — a\ < 1 

|P(C)|<|C-a| -1^(1 + ICO " 1 
holds, leading to the well known result 

<(0<«'»(0 = «'» l i(c). 

So w^iC) can be bounded above in terms of the approximation constants w n j(Q which 
reverses the direction of the estimates in Theorem 11.11 

2.3. Estimates for u>*(C) depending on n only. A famous result of Wirsing 10 states 
(2.20) <(C)> W " (C 2 ) + 1 - 

We combine the results of Theorem 11.11 11.21 with (|2.20p to give lower bounds for wJj(C) 
uniformly in £ not algebraic of degree < n. In order to do this, we use the funcions ■)/>* • 
which have the useful property 



(2.21) 



n+l 



< C(n) 
~ log(Q)' 



which follows from (j 1 . 19|) and (|1.14p . and ibn j relate to the constants w n j(Q. To get a 
slightly better result we will also use the dual version of (|1.7[) : indeed from (|1.7p and (|1.16[) 
it follows that for £ not algebraic of degree < n we have 

( 2 - 22 ) £, j+1 <4-' l<i<n. 

The following preliminary Proposition is a very easy consequence of (|1.14j) and (12.221) . 

Proposition 2.3. Let n > 2 be an integer. Then for ( not algebraic of degree < n the 
relation 

2 

ib* < ib* 

— n,l yi 1 — n,n+l 

holds for the approximation constants ipnii^n n+l associated to (£, £ 2 , . . . , £"). 

Proof. By definition for any e > and sufficiently large Q we have 4>n, n +i(Q) ^ V'* n+1 ~ e - 
By (|2.22|) we also have ib* n < VC.ru so that there exist arbitrarily large values of Q such 
that V n n (Q) > *Pn,n+i(Q) ~ € - Combining these observations yields arbitrarily large values 

q, such that r n jQ) + r n , n +i{Q) > 2 f n , n+1 (Q) - 2e - 

On the other hand, for any Q we have (n — l)ip nl (Q) < Y^j=i VC.jW)' m particular for 
those values Q with the property tbn,n(Q) + Vn.n+iCQ) ^ 2 V* n+1 {Q) — 2e. The assertion of 
the Proposition follows with (|2.21l) und e — > 0. □ 

An application of Proposition 12.31 together with Wirsing's result yields 

Corollary 2.4. Let n > 2 be an integer. Then for £ not algebraic of degree < n the 
approximation constant w n (Q of (£, C 2 ; ■ • ■ > C") * s bounded below as follows 

(2.23) u>*(C) > \ (n+ 1 + V" 2 + 10n- 7) =: W{n). 
For n — > 00 we /iave i/ie asymptotical behaviour ^(n) = § + § + 
Proo/. From ([LPT)) we have 

(2.24) ^* = n ~ W "-" +l(C) ■ 
V y nK,„+i(C) + l) 
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Dividing the right hand side of (|2.24l) by (n — 1) and combining it with the estimate from 
Proposition 12.31 gives an upper bound for ip* in terms of uVi, n +i(C)- Using this expression 

in (|1.17[) and applying Wirsing's result (|2.20p leads to 

<(0>^#^> n+1 



2 l 2 n-w„ t „ + 1 (() ' 

«— 1 »n,n+l(C)+l 

On the other hand we have the lower bound w n , n +i(0 for u>*(C) by Theorem ll.il so 

"<< (0 ~ " 1UX 4 ' 1 2 n- Wn ,^ {0 J - K) 

n — 1 «J n , n +i(C)+l 

It's not hard to see that the left hand term in the maximum decreases as uVi,n+l(C) increases, 
so the minimum is attained at the value w„ jra +i(C) > where both expressions in the 
maximum coincide. This leads to a quadratic equation and after basic simplifications finally 
yields ^/(n) as the minimum lower bound for u>*(0- Checking the asymptotics for ^(n) is 
a standard calculation. □ 

Remarks: 1) Lemma 1 on page 46 in [5] states that in the present case of simultaneous ap- 
proximation of (£, C 2 , • • • > C") °f C n °t algebraic of degree < [Si the approximation constant 

w' n (£) is bounded above by . Applying this to (|1.22j) and Theorem ll.il we immediately 

derive 

<(C)> ., 

and slight refinements in combination with Wirsing's result can be derived similarly as in 
Corollary [531 However, the results of Corollarv l2.4l are a little stronger. 

2) Note that there exists no nontrivial upper bound for the value w' n (() (as for w' n (() in 
Remark 1) even in the present special case of simultaneous approximation of (£, £ 2 , • ■ • , C™)- 
Indeed, we can have w' n (() = oo (which is equivalent to w n ^ n +i(() — by (|1.22jl ). taking 
( = Yli>i 10~" for example. So we cannot use Theorems 1 1 . 1 1 1 .21 to give nontrivial bounds 
for the approximation constant w*(£) as easily as above. 

Moreover, no analogue of (|2.20[) for u^(C) seems to be known. Bugeaud and Laurent estab- 
lished in Theorem 2.1 in [I] for £ not algebraic of degree < n the inequality 

w " (C) -^(C)-n + i' 

which we can combine with Theorem 1 1.1 1 to get 



(2-25) w* n (0 > max! ™" (C) , w n , n+1 (fl 

{ w n (C) - n + 1 

However, any number £ with w' n (Q — oo (for instance again £ = X);>i 10~") automatically 
yields w n (() — oo (which follows easily from the definition of w n (C)i w ' n (C) or alternatively 
from Khinchins transference principle w n (C) > (n — l)w' n (C,) + n — 2, see [4]). For such 
by (|1.22[) we also have w n ^ n+ i(Q — though, so in this case (|2.25p only leads to the very 
weak bound u^j(C) > 1- 
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